Combinatorial game theory

Results: 236



#Item
31Mechanism design / Game theory / Auction theory / Auctions / Vickrey auction / VickreyClarkeGroves auction / First-price sealed-bid auction / VickreyClarkeGroves mechanism / Valuation / Revelation principle

Valuation Compressions in VCG-Based Combinatorial Auctions Paul D¨ utting1,? , Monika Henzinger2,?? , and Martin Starnberger2,?? 1

Add to Reading List

Source URL: paulduetting.com

Language: English - Date: 2013-09-29 17:50:14
32Game theory / Mechanism design / Auctions / Auction theory / Social choice theory / VickreyClarkeGroves auction / Combinatory logic / Auction / Strategyproofness / Monotonicity / Mode / Norm

Characterizing False-name-proof Allocation Rules in Combinatorial Auctions Taiki Todo, Atsushi Iwasaki, Makoto Yokoo, and Yuko Sakurai ∗

Add to Reading List

Source URL: agent.inf.kyushu-u.ac.jp

Language: English - Date: 2016-07-21 01:26:20
33Mechanism design / Game theory / Auction theory / Auctions / Social choice theory / Algorithmic mechanism design / VickreyClarkeGroves mechanism / Algorithmic / Combinatorial auction / Algorithm / Auction / Valuation

Algorithmic Mechanism Design Through the lens of Multi-unit auctions Noam Nisan ∗

Add to Reading List

Source URL: www.cs.huji.ac.il

Language: English - Date: 2014-01-21 11:29:27
34Combinatorial game theory / Mathematical induction / Token coin / Mathematical proof / Mathematical games / Hot game / SpragueGrundy theorem

Take One or Two December 2, 2015 Consider the following game. The board consists of n tokens. At each turn, a player must take either 1 or 2 tokens off the board (which are discarded). The player who takes the last token

Add to Reading List

Source URL: math.colorado.edu

Language: English - Date: 2015-12-04 19:21:56
35Game theory / Monte Carlo tree search / Skat / Extensive-form game / Complete information / Information set / Trick-taking game / Trump / Combinatorial game theory / Monte Carlo method / Perfect information / Tree traversal

Recursive Monte Carlo Search for Imperfect Information Games Timothy Furtak and Michael Buro University of Alberta, Edmonton, T6G 2E8, Canada Email: {furtak|mburo}@cs.ualberta.ca Abstract—Perfect information Monte Carl

Add to Reading List

Source URL: eldar.mathstat.uoguelph.ca

Language: English - Date: 2016-07-12 12:05:04
36Game theory / Auction theory / Mechanism design / Auctions / Vickrey auction / Valuation / Price of anarchy / First-price sealed-bid auction / VickreyClarkeGroves mechanism / Nash equilibrium / VickreyClarkeGroves auction / Strategy

Welfare Guarantees for Combinatorial Auctions with Item Bidding Kshipra Bhawalkar∗ Tim Roughgarden† September 2, 2011

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2012-02-18 00:03:03
37Auctions / Auction theory / Game theory / Mechanism design / VickreyClarkeGroves auction / Auction / VickreyClarkeGroves mechanism / Deferred-acceptance auction / Double auction / Combinatorial auction / Bidding / Vickrey auction

The Performance of Deferred-Acceptance Auctions PAUL DÜTTING, Stanford University VASILIS GKATZELIS, Stanford University TIM ROUGHGARDEN, Stanford University Deferred-acceptance auctions are auctions for binary single-

Add to Reading List

Source URL: paulduetting.com

Language: English - Date: 2014-05-01 04:11:34
38Graph theory / Mathematics / Discrete mathematics / Combinatorial optimization / Routing algorithms / Search algorithms / Multigraph / Flow network / Graph / A* search algorithm

Network Vulnerability: A Designer-Disruptor Game∗ Hans Haller† FebruaryAbstract

Add to Reading List

Source URL: www.econ.vt.edu

Language: English - Date: 2016-02-04 09:26:29
39Mathematics / Abstract algebra / Algebra / Infinity / Mathematical logic / Real closed field / Combinatorial game theory / Surreal number / Real numbers / Infinitesimal / 0.999... / FO

Surreal Numbers – An Introduction Version 1.6 Claus Tøndering 18 September 2013

Add to Reading List

Source URL: tondering.dk

Language: English - Date: 2015-06-12 04:34:59
UPDATE